A prime factor theorem for a generalized direct product

نویسندگان

  • Wilfried Imrich
  • Peter F. Stadler
چکیده

We introduce the concept of neighborhood systems as a generalization of directed, reflexive graphs and show that the prime factorization of neighborhood systems with respect to the the direct product is unique under the condition that they satisfy an appropriate notion of thinness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

GENERALIZED PRINCIPAL IDEAL THEOREM FOR MODULES

The Generalized Principal Ideal Theorem is one of the cornerstones of dimension theory for Noetherian rings. For an R-module M, we identify certain submodules of M that play a role analogous to that of prime ideals in the ring R. Using this definition, we extend the Generalized Principal Ideal Theorem to modules.

متن کامل

Product of normal edge-transitive Cayley graphs

For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.

متن کامل

A prime factor theorem for bipartite graphs

It has long been known that the class of connected nonbipartite graphs (with loops allowed) obeys unique prime factorization over the direct product of graphs. Moreover, it is known that prime factorization is not necessarily unique in the class of connected bipartite graphs. But any prime factorization of a connected bipartite graph has exactly one bipartite factor. It has become folklore in s...

متن کامل

Fuzzy subgroups of the direct product of a generalized quaternion group and a cyclic group of any odd order

Bentea and Tu{a}rnu{a}uceanu~(An. c{S}tiinc{t}. Univ. Al. I.Cuza Iac{s}, Ser. Nouv{a}, Mat., {bf 54(1)} (2008), 209-220)proposed the following problem: Find an explicit formula for thenumber of fuzzy subgroups of a finite hamiltonian group of type$Q_8times mathbb{Z}_n$ where $Q_8$ is the quaternion group oforder $8$ and $n$ is an arbitrary odd integer. In this paper weconsider more general grou...

متن کامل

Hereditary Noetherian Prime Rings

In the study of hereditary Noetherian rings, it is clear that hereditary Noetherian prime rings will play a central role (see, for example, [12]). Here we study the (two-sided) ideals of an hereditary Xoetherian prime ring and, as a consequence, ascertain the structure of factor rings and torsion modules. The torsion theory represents a generalization of similar results about Dedekind prime rin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2006